Cabal Online diễn ra trong một thế giới hư cấu có tên là Nevareth, gần một nghìn năm sau khi bị một nhóm người có lý tưởng mạnh mẽ gọi là CABAL tàn phá. Với hy vọng biến đổi thế giới của mình thành một utopia, họ đã vô tình thúc đẩy các thế lực và quy luật tự nhiên nổi dậy chống lại mình, gây ra sự kiện được gọi là Ngày Tận Thế. Sau sự hủy diệt, chỉ có tám thành viên của CABAL sống sót, bao gồm cả thủ lĩnh của họ tên gọi Faust. Khi tiên tri về tương lai, Faust đã nhìn thấy sự trỗi dậy của một thế lực tà ác một lần nữa sẽ hủy hoại vùng đất Nevareth. Trong thời đại ngày nay, thế lực hắc ám đó đã đến đây rồi. Giờ đây người chơi phải đối mặt với làn sóng tay sai xâm chiếm thế giới và khám phá sự thật đằng sau đó.[1]